Lodging Image

Search Madura Island hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Madura Island hotels

Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura
3.0 star property
Pamekasan
9.0 out of 10, Wonderful, (2 reviews)
"FRIENDLY AND HELPFUL STAFF. GOOD LOCATION CLOSE TO CITY CENTRE "
United Kingdom
WILLY
The price is AU$52
includes taxes & fees
18 June - 19 June
Front One Hotel Pamekasan Madura

Hotel O Karman's Sari Homestay Syariah

Hotel O Karman's Sari Homestay Syariah
2.0 star property
Gresik
10.0 out of 10, Exceptional, (2 reviews)
The price is AU$4
includes taxes & fees
21 June - 22 June
Hotel O Karman's Sari Homestay Syariah

Hotel O Triple N Homestay

Hotel O Triple N Homestay
2.0 star property
Buduran
The price is AU$5
includes taxes & fees
18 June - 19 June
Hotel O Triple N Homestay

Hotel O Banuwa Family Residence

Hotel O Banuwa Family Residence
2.0 star property
Surabaya
The price is AU$6
includes taxes & fees
16 June - 17 June
Hotel O Banuwa Family Residence

OYO 93114 Salak Homestay Syariah

OYO 93114 Salak Homestay Syariah
2.0 star property
Surabaya Center
The price is AU$5
includes taxes & fees
16 June - 17 June
OYO 93114 Salak Homestay Syariah

Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
3.0 star property
Sidoarjo
7.8 out of 10, Good, (166 reviews)
"Terminal one was next door (had to take a taxi from terminal two. Service was great. Easy stay for one night"
United States
Molica
The price is AU$36
includes taxes & fees
22 June - 23 June
Cordia Hotel Surabaya Airport

Hotel O Homestay Bu Sun SyariahNearTaman Rekreasi & Pemandian Taman Suruh

Hotel O Homestay Bu Sun SyariahNearTaman Rekreasi & Pemandian Taman Suruh
2.0 star property
Sidoarjo
The price is AU$5
includes taxes & fees
15 June - 16 June
Hotel O Homestay Bu Sun SyariahNearTaman Rekreasi & Pemandian Taman Suruh

Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
4.0 star property
Surabaya
9.8 out of 10, Exceptional, (7 reviews)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is AU$71
includes taxes & fees
10 July - 11 July
Aloft by Marriott Surabaya Pakuwon City

Movenpick Surabaya City

Movenpick Surabaya City
4.5 star property
Surabaya
8.4 out of 10, Very good, (24 reviews)
"Good new hotel, very clean and staff are very friendly"
United Kingdom
j
The price is AU$60
includes taxes & fees
2 July - 3 July
Movenpick Surabaya City

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah
4.0 star property
Surabaya
9.4 out of 10, Exceptional, (227 reviews)
"Great location! "
Canada
Liliana
The price is AU$125
includes taxes & fees
23 June - 24 June
Four Points by Sheraton Surabaya, Pakuwon Indah

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (79 reviews)
"Nice hotel near the airport."
Norway
Per
The price is AU$45
includes taxes & fees
29 June - 30 June
Swiss-Belinn Airport Surabaya

Hotel O Desa Wisata Dalegan

Hotel O Desa Wisata Dalegan
2.0 star property
Gresik
The price is AU$4
includes taxes & fees
16 June - 17 June
Hotel O Desa Wisata Dalegan

Hotel O Homestay Puri Indah SyariahNearBandara Internasional Juanda

Hotel O Homestay Puri Indah SyariahNearBandara Internasional Juanda
2.0 star property
Sidoarjo
The price is AU$5
includes taxes & fees
19 June - 20 June
Hotel O Homestay Puri Indah SyariahNearBandara Internasional Juanda

The Westin Surabaya

The Westin Surabaya
5.0 star property
Surabaya
10.0 out of 10, Exceptional, (59 reviews)
"Excellent hotel . Excellent location "
United States
MIGUEL
The price is AU$213
includes taxes & fees
30 June - 1 July
The Westin Surabaya

Whiz Luxe Hotel Spazio Surabaya

Whiz Luxe Hotel Spazio Surabaya
3.0 star property
Surabaya
8.4 out of 10, Very good, (23 reviews)
"Clean room and great staff "
Singapore
Allen
The price is AU$70
includes taxes & fees
17 June - 18 June
Whiz Luxe Hotel Spazio Surabaya

Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (105 reviews)
"Very clean room and bath, very friendly and helpful staff. Happy to stay again!"
Canada
Uwe
The price is AU$47
includes taxes & fees
7 July - 8 July
Premier Place Surabaya Airport

Cove Haven

Cove Haven
2.0 star property
Surabaya
10.0 out of 10, Exceptional, (1 review)
"Le logement est parfait. Le seul point a améliorer est l'insonorisation de la porte où on entend les bruits du couloir. J'ai passé seule nuit mais je peux confirmé que la chambre est de qualité, avec une bonne literie, la salle de bain est propre et entretenu. Je vous conseille ce logement."
France
Jean-Charles
The price is AU$17
includes taxes & fees
2 July - 3 July
Cove Haven

HARRIS Hotel & Conventions Bundaran Satelit Surabaya

HARRIS Hotel & Conventions Bundaran Satelit Surabaya
3.5 star property
Surabaya
9.2 out of 10, Wonderful, (25 reviews)
"The room is clean and staffs are hospitable"
Canada
ROBERTUS
The price is AU$56
includes taxes & fees
15 June - 16 June
HARRIS Hotel & Conventions Bundaran Satelit Surabaya

Hotel O Rungkut Near Its Surabaya Formerly Ace Business Hotel

Hotel O Rungkut Near Its Surabaya Formerly Ace Business Hotel
2.5 star property
Surabaya
The price is AU$15
includes taxes & fees
7 July - 8 July
Hotel O Rungkut Near Its Surabaya Formerly Ace Business Hotel

ibis Surabaya City Center

ibis Surabaya City Center
3.5 star property
Surabaya Center
8.4 out of 10, Very good, (94 reviews)
"Average room. Staff were friendly."
Australia
Fransisca
The price is AU$26
includes taxes & fees
12 July - 13 July
ibis Surabaya City Center
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Madura Island attractions

Learn more about Madura Island

Head to sights like Toroan Waterfall and Museum Cakraningrat as you discover Madura Island.

Photo by Arief Diyan
Open Photo by Arief Diyan

Top Madura Island Hotel Reviews

More cheap accommodation in Madura Island

Explore a world of travel with Expedia